Exact Results for a Secretaryproblemm
نویسندگان
چکیده
We consider the following secretary problem: items ranked from 1 to n are randomly selected without replacement, one at a time, and tòwin' is to stop at an item whose overall rank is less than or equal to s, given only the relative ranks of the items drawn so far. Our method of analysis is based on the existence of an imbedded Markov chain and uses the technique of backwards induction. In principal the approach can be used to give exact results for any value of s; we do the working for s = 3. We give exact results for the optimal strategy, the probability of success and the distribution of T , the total number of draws when the optimal strategy is implemented. We also give some asymptotic results for these quantities as n ! 1.
منابع مشابه
Exact solutions of distinct physical structures to the fractional potential Kadomtsev-Petviashvili equation
In this paper, Exp-function and (G′/G)expansion methods are presented to derive traveling wave solutions for a class of nonlinear space-time fractional differential equations. As a results, some new exact traveling wave solutions are obtained.
متن کاملApplication of the exact operational matrices for solving the Emden-Fowler equations, arising in Astrophysics
The objective of this paper is applying the well-known exact operational matrices (EOMs) idea for solving the Emden-Fowler equations, illustrating the superiority of EOMs over ordinary operational matrices (OOMs). Up to now, a few studies have been conducted on EOMs ; but the solved differential equations did not have high-degree nonlinearity and the reported results could not strongly show the...
متن کاملSuperlinearly convergent exact penalty projected structured Hessian updating schemes for constrained nonlinear least squares: asymptotic analysis
We present a structured algorithm for solving constrained nonlinear least squares problems, and establish its local two-step Q-superlinear convergence. The approach is based on an adaptive structured scheme due to Mahdavi-Amiri and Bartels of the exact penalty method of Coleman and Conn for nonlinearly constrained optimization problems. The structured adaptation also makes use of the ideas of N...
متن کاملComparison of Exact Analysis and Steplines Approximation for Externally Excited Exponential Transmission Line
In the present paper, the problem of externally excited exponential transmission line hasbeen solved analytically in frequency domain using a simple approach. Then steplines approximationas a first order approximation for the problem of externally excited nonuniform transmission lines ingeneral and exponentially tapered transmission line (ETL) as a special case has been presented.Finally the tw...
متن کاملExact algorithms for solving a bi-level location–allocation problem considering customer preferences
The issue discussed in this paper is a bi-level problem in which two rivals compete in attracting customers and maximizing their profits which means that competitors competing for market share must compete in the centers that are going to be located in the near future. In this paper, a nonlinear model presented in the literature considering customer preferences is linearized. Customer behavior ...
متن کامل